Unless you're staying at one of the resorts you'll likely have to pack a lunch from Vilanculos. If taking a dhow trip they will usually have chefs onboard that prepare delicious meals, from salads to calamari.
Bazaruto Archipelago